﻿// 4751. 戒指.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4754/


为了爱情天长地久，史蒂文打算送给简一枚刻着浪漫宣言的戒指。

浪漫宣言是一个字符串，不妨称其为浪漫字符串。

浪漫字符串的长度不能超过 N
。

简有 M
 个最喜爱的浪漫词汇，简对其中第 i
 个词的喜爱程度为 Hi
。

浪漫字符串的浪漫程度和这些浪漫词汇有关。

如果一个浪漫词汇在浪漫字符串中出现，则它可以给浪漫字符串带来浪漫值。

第 i
 个浪漫词汇带来的浪漫值等于其在浪漫字符串中出现的次数乘以 Hi
。

浪漫字符串的总浪漫值等于所有浪漫词汇带来的浪漫值之和。

请你帮忙构造一个浪漫字符串，要求其总浪漫值尽可能大。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 N,M
。

接下来 M
 行，每行包含一个浪漫词汇。

最后一行包含 M
 个整数 H1,H2,…,HM
。

输出格式
每组数据输出一行，一个字符串，表示总浪漫值最大的浪漫字符串。

如果答案不唯一，则输出最短的那个，如果仍不唯一，则输出其中字典序最小的那个。

答案可能为空字符串。

数据范围
1≤T≤150
,
1≤N≤50
,
1≤M≤100
,
浪漫词汇两两不同，长度范围 [1,10]
。
1≤Hi≤100
。
所有浪漫词汇都由小写字母构成。

输入样例：
2
7 2
love
ever
5 5
5 1
ab
5
输出样例：
lovever
abab
样例解释
对于第一组数据，最优字符串为 lovever，其中 love 出现一次，ever 出现一次，总浪漫值为 5×1+5×1=10
。

对于第二组数据，最优字符串为 abab，其中 ab 出现两次，总浪漫值为 5×2=10
。
*/
int main()
{
    std::cout << "Hello World!\n";
}
 